//已知有一个数列:fn(0)=1,fn(1)=4,f(n+2)=2*f(n+1)+f(n)
//求fn(10)值 因为小的一端已知2*fn(n-1)+fn(n-2);
public class Recursive1
{
	public static int fn(int n)
	{
		if(n == 0)
		{
			return 1;
		}
		else if (n == 1) {
			return 4;
		}
		else
		{
			//方法调用它自身,就是方法递归
			return 2*fn(n-1)+fn(n-2);
		}
	}
	public static void main(String[] args)
	{
		//输出fn(10)的结果
		System.out.println(fn(10));
	}
}
